Critically Twin Primitive 2-Structures
نویسندگان
چکیده
Unlike graphs, digraphs or binary relational structures, the 2-structures do not define precise links between vertices. They only yield an equivalence between links. Also 2-structures provide a suitable generalization in the framework of clan decomposition. Let σ be a 2-structure. A subset C of V (σ) is a clan of σ if for each v ∈ V (σ) ∖ C, v is linked in the same way to all the elements of C. A 2-structure σ is clan primitive if ∣V (σ)∣ ≥ 3 and all its clans are trivial. A clan primitive 2-structure σ is critically primitive if σ[V (σ) ∖ {v}] is not primitive for every v ∈ V (σ). A clan of cardinality 2 is a twin pair. A 2-structure σ is twin primitive if ∣V (σ)∣ ≥ 3 and σ has no twin pairs. A twin primitive 2-structure σ is critically twin primitive if σ[V (σ) ∖ {v}] is not twin primitive for every v ∈ V (σ). First, a twin decomposition is provided for 2-structures. Second, twin primitivity is studied by proving analogues of results on clan primitivity. Third, the notion of critically closed subset is introduced to characterize critically twin primitive 2-structures. Mathematics Subject Classifications (2010): 05C75, 05C20
منابع مشابه
Solving similarity joins and range queries in metric spaces with the list of twin clusters
The metric space model abstracts many proximity or similarity problems, where the most frequently considered primitives are range and k-nearest neighbor search, leaving out the similarity join, an extremely important primitive. In fact, despite the great attention that this primitive has received in traditional and even multidimensional databases, little has been done for general metric databas...
متن کاملOcular Myasthenia Gravis in Monozygotic Twins with Mirror-image Myopic Anisometropia
Dear Editor, Mirror-image twinning with inverse laterality happens in 10% to 15% of monozygotic twins and can be useful in establishing that twinning events have occurred after the cells of the embryonic plate began to lateralize, but before formation of the primitive streak [1]. Previous reports on ocular mirror image included cases with myopic anisometropia, infantile esotropia, infantile nys...
متن کاملA 3D Finite-Difference Analysis of Interaction between a Newly-Driven Large Tunnel with Twin Tunnels in Urban Areas
Evaluation of the interaction between a new and the existing underground structures is one of the important problems in urban tunneling. In this work, using FLAC3D, four numerical models of single- and twin-tube tunnels in urban areas are developed, where the horizontal distance between the single- and twin-tube tunnels are varied. The aim is to analyze the effects of the horizontal dista...
متن کاملDetecting unstable structures and controlling error growth by assimilation of standard and adaptive observations in a primitive equation ocean model
Oceanic and atmospheric prediction is based on cyclic analysis-forecast systems that assimilate new observations as they become available. In such observationally forced systems, errors amplify depending on their components along the unstable directions; these can be estimated by Breeding on the Data Assimilation System (BDAS). Assimilation in the Unstable Subspace (AUS) uses the available obse...
متن کاملLockwood on human identity and the primitive streak.
Michael Lockwood has recently concluded that it can be morally permissible to perform potentially damaging non-therapeutic experiments on live human (pre)embryos. The reasons he provides in support of this conclusion commit him inter alia to the following controversial theses: (i) an organism's potential for twinning bears critically on the identity conditions for that organism; and (ii) functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 31 شماره
صفحات -
تاریخ انتشار 2015